Description: Form1.cs是应用聚类算法DBSCAN (Density-Based Spatical Clustering of Application with Noise)的示例,可以通过两个参数EPS和MinPts调节聚类。DBSCAN.cs是全部算法的实现文件,聚类算法的进一步信息请参考“数据挖掘”或者相关书籍。聚类示例数据来自于sxdb.mdb,一个Access数据库。-Form1.cs clustering algorithm is applied DBSCAN (Density-Based S patical Clustering of Application with Noise) example, the two parameters can EPS and MinPts regulation clustering. DBSCAN.cs algorithm is the realization of all documents, the clustering algorithm further information please refer to the "data mining" or books. Clustering sample data from sxdb.mdb, an Access database. Platform: |
Size: 26417 |
Author:yang |
Hits:
Description: 程序说明:
Form1.cs是应用聚类算法DBSCAN (Density-Based Spatical Clustering of Application with Noise)的示例,可以通过两个参数EPS和MinPts调节聚类。
DBSCAN.cs是实现文件,聚类算法的进一步信息请参考“数据挖掘”或者相关书籍
聚类示例数据来自于sxdb.mdb,一个Access数据库。
已知问题及进一步改进建议:
问题:dbscan.cs行64,SortedList不支持重复键,因此若两个数据点距离相同则无法加入集合
解决:采用人为减小一个微小量,使数据点距离不同且不影响聚类结果
上一解决方案的问题:减小double.Epsilon微小量无助于使SortedList认为两点距离以及不同
解决:采用一个指数增长的微小量,连续重试直至SortedList认为距离已经不同
进一步改进建议:可能通过double的强制转型为内存中的byte类型(假设double型转为8个byte)
然后最后一个byte减去0x01可比较漂亮的解决问题,但是……呵呵,C#中我不会这个操作
也可以自己实现一个SortedList,支持重复键,当然,这,好像是微软应该做的工作了 ^_^
Eric Guo
<http://www.cnblogs.com/ericguo/>
-procedures : Form1.cs clustering algorithm is applied DBSCAN (Density-Based Spati cal Clustering of Application with Noise) example, two parameters can EPS and MinPts regulation clustering. DBSCAN.cs is, the clustering algorithm further information please refer to the "data mining" or books related data clustering example from sxdb.m db, an Access database. Known issues and recommendations for further improvement : : 64 dbscan.cs OK, SortedList not support duplicate keys, and therefore if two data points from the same pool can not be solved by adding : By applying an artificially reduce a small amount of data from different points without clustering results on the impact of a solution of the problem : double.Epsilon small decrease in the amount of helplessness to make that 2:00 S Platform: |
Size: 15653 |
Author:Huang Yi |
Hits:
Description: cluster in quest聚类算法是基于密度和网格的聚类算法。对于大型数据库的高维数据聚类集合。-cluster in quest clustering algorithm is based on the density of the grid and clustering algorithm. For large database of high-dimensional data clustering pool. Platform: |
Size: 4445 |
Author:陈妍 |
Hits:
Description: 用VC++语言实现了基于距离,基于密度和改进的数据聚类算法。-VC language based on the distance, based on the density and improved data clustering algorithm. Platform: |
Size: 74251 |
Author:lixiaoqing |
Hits:
Description: 聚类研究,实现了基于距离,基于密度和改进算法-clustering, based on the distance to achieve, based on density and improved algorithm Platform: |
Size: 74399 |
Author:建国 |
Hits:
Description: 本算法是基于一种密度和距离混合聚类算法的研究-The algorithm is based on the density and distance of a Hybrid Clustering Algorithm Platform: |
Size: 560128 |
Author:栾丽 |
Hits:
Description: 基于密度的聚类算法 JAVA实现 能发现任何形状的聚类-JAVA-based density clustering algorithm can be found in any shape to achieve the clustering Platform: |
Size: 2048 |
Author:龙君 |
Hits:
Description: c#实现DBSCAN算法,属于基于密度的聚类算法-C# realize DBSCAN algorithm, belong to the clustering algorithm based on density Platform: |
Size: 5120 |
Author:sum |
Hits:
Description: DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同,它将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚类。
-DBSCAN (Density-Based Spatial Clustering of Applications with Noise) is a more representative clustering algorithm based on density. And division and hierarchical clustering methods, the maximum density is defined as a collection it is connected to a cluster point, be able to have a sufficiently high density area is divided into clusters, and clusters of arbitrary shape found in noise spatial database. Platform: |
Size: 8186880 |
Author:王恩浩 |
Hits:
Description: 基于密度的密度聚类算法,该算法的结果可以聚成任意的形状。-Density clustering algorithm based on density, the result of the algorithm can be clustered into arbitrary shape. Platform: |
Size: 4062208 |
Author:张芳 |
Hits:
Description: 这是一种改进的基于密度的聚类算法,其侧重点在于,点与线的分离-This is an improved clustering algorithm based on density, its focus is on the separation point and the line Platform: |
Size: 183296 |
Author:王尼玛 |
Hits:
Description: Density-based spatial clustering of applications with noise (DBSCAN) is a data clustering algorithm. Platform: |
Size: 2048 |
Author:Neda |
Hits:
Description: DBScan算法实现,用Java高级编程语言正确实现DBSCAN算法,DBScan是一种基于密度的聚类算法,它有一个核心点的概念:如果一个点,在距它e的范围内有不少于MinP个点,则该点就是核心点。核心和它e范围内的邻居形成一个簇。在一个簇内如果出现多个点都是核心点,则以这些核心点为中心的簇要合并。最终输出找到的簇及其数据点。-DBScan algorithm, using high-level programming language Java is implemented correctly DBSCAN algorithm, DBScan is a clustering algorithm based on density, it has the concept of a core point: if a point in the range its e has a less than MinP point, the point is the core point. E Core and neighbors within the range which forms a cluster. Within a cluster If multiple points are key points, places these core point in the center of the cluster to be merged. Its final output cluster data points found. Platform: |
Size: 11264 |
Author:热风 |
Hits:
Description: DBSCAN算法实现,基于增量聚类算法的实现-DBSCAN algorithm, incremental clustering algorithm based on density of the source code Platform: |
Size: 2048 |
Author:liujian |
Hits:
Description: DBSCAN(Density-Based Spatial Clustering of Applications with Noise)聚类算法,它是一种基于高密度连通区域的、基于密度的聚类算法,能够将具有足够高密度的区域划分为簇,并在具有噪声的数据中发现任意形状的簇。-DBSCAN (Density based Spatial Clustering of Applications with Noise) Clustering algorithm, it is a kind of Based on connected component of high Density, the Clustering algorithm Based on Density, with enough high Density area can be divided into clusters, and has the Noise in the data found in clusters of arbitrary shape. Platform: |
Size: 2048 |
Author:录 |
Hits: